Verifying a Time-Triggered Protocol in a Multi-language Environment

نویسندگان

  • Agathe Merceron
  • Monika Müllerburg
  • G. Michele Pinna
چکیده

The multi-language environment Synchronie supports the design and formal veriication of synchronous reactive systems. Presently, Synchronie integrates three synchronous languages, Esterel, Lustre, and Argos. In the synchronous approach, not only the system but also its properties can be speciied using a synchronous language. In Syn-chronie properties can be formalised textually as Esterel or Lustre programs, or graphically as Argos programs. Moreover, properties may also be speciied as temporal logic formulas with past or future operators. It is shown how to specify and automatically prove properties of a time-triggered protocol taking advantage of this environment.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Specifying and verifying reactive systems in a multi-language environment

The multi-language environment Synchronie supports the design and formal verification of synchronous reactive systems. It integrates three synchronous languages and also three ways to specify properties: the temporal logic with future operators CTL, the temporal logic with past operators Past TL, and observers, which are particular synchronous programs. It is argued that this multi-language fea...

متن کامل

Verifying Conformance of Commitment Protocols via Symbolic Model Checking

Commitment protocols have been widely used to capture flexible and rich interactions among agents in multi-agent systems. Although there are several approaches specifying commitment protocols, none of them synthesize formal specification and automatic verification of these protocols within the same framework. This paper presents a new approach to automatically verify the conformance of commitme...

متن کامل

Using Formal Specification to Resolve Conflicts between Contracting Agents

In this paper, we use formal specification techniques to provide precompiled and provably correct domain-specific knowledge to autonomous agents. This allows for verifying agent interactions in the environment. In particular, we show that negotiating agents can resolve mutually incompatible local preferences and settle for an acceptable compromise by reasoning with formally specified default an...

متن کامل

A Compilation Method for the Verification of Temporal-Epistemic Properties of Cryptographic Protocols

We present a technique for automatically verifying cryptographic protocols specified in the mainstream specification language CAPSL. Our work is based on model checking multi-agent systems against properties given in AI logics. We present PC2IS, a compiler from CAPSL to ISPL, the input language of MCMAS, a symbolic model checker for MAS. The technique also reduces automatically the state space ...

متن کامل

Self Re - organizing of Language triggered by \ Language Contact " Yuichiro Maeda

Language is a type of communication protocol that emerges and develops through a selforganizing process in a multi-agent environment. In this paper, using a language game model, we observe and discuss such dynamic properties of languages among communicative agents. We regard language simply as combinations of \words" (symbols) and \meanings" (semantics), namely vocabularies. In addition to prel...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998